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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )S Responsive to communication(s) filed on 03 February 2000 . 
2a)n This action is FINAL. 2b)S This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
Disposition of Claims 

4) ^ Claim{s) 1-23 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) S Claim(s) 1-23 is/are rejected. 

7) ^ Claim(s) 3 is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) S The specification is objected to by the Examiner. 

10) ^ The drawing(s) filed on 3 February 2000 is/are: a)S accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

11) n The proposed drawing correction filed on . is: a)n approved b)n disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) 0 The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

13) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a)nAII b)n Some*c)n None of: 

1 .□ Certified copies of the priority documents have been received. 

2.D Certified copies of the priority documents have been received in Application No. . 



3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) n Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 
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DETAILED ACTION 
Papers Submitted 

1 . It is hereby acknowledged that the following papers have been received and placed of 
record in the file: Information Disclosure Statement as received on 02/03/00. 

Specification 

2. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

Claim Objections 

3. Claim 3 is objected to because of the following informalities: It is not clear in claim 3 
what "propagated monotonically through said logic elements" means. Appropriate correction is 
required. 

Claim Rejections - 35 USC §102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

5. Claims 1-23 are rejected under 35 U.S.C. 102(b) as being anticipated by Lesartre et. al., 
U.S. Patent Number 5,761,474 (herein referred to as Lesartre). 

6. Referring to claim 1 Lesartre has taught a method for finding a predefined plurality of 
instructions, if available, that are ready to be executed and that reside in an instruction reordering 
mechanism of a processor that can execution of instructions out of order, comprising the steps of: 
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(a) providing said instruction reordering mechanism having a plurality of said 
instructions, each said instruction having respective logic element for causing and preventing 
launching, when appropriate, of said instruction (Lesartre column 2 lines 23-28 and 42-47); and 

(b) propagating a set of signals successively through said logic elements of said 
instruction reordering mechanism that causes said logic elements to launch said predefined 
plurality of said instructions (Lesartre column 2 lines 27-42 and 60-66; and column 7 lines 29- 
31 ; and colunm 1 lines 10-12, plurality of instructions interpreted as issuing one instruction after 
another and so on). 

7. Referring to claim 2 Lesartre has taught where the method fiirther comprises the step of 
advising each instruction of said instruction reordering mechanism during each launch cycle 
either that said instruction will be launched or that said instruction will not be launched (Lesartre 
column 2 line 60-column 3 line 8 and column 2 lines 36-42). 

8. Referring to claim 3 Lesartre has taught wherein said signals are propagated 
monotonically through said logic elements (Lesartre column 2 lines 36-42 and column 2 line 60- 
column 3 line 8). 

9. Referring to claim 4 Lesartre has taught where the method further comprises the step of 
commimicating said predefined plurality of said instructions to a corresponding predefined 
plurality of ports associated with one or more execution resources (Lesartre column 5 lines 26-30 
and 41-46). 

10. Referring to claim 5 Lesartre has taught where the method fiirther comprises the step of, 
after said predefined plurality of said instructions have been selected, propagating a lost signal to 
remaining logic elements associated with remaining instructions of said instruction reordering 
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mechanism to indicate to said remaining logic elements that their respective remaining 
instructions have not been selected (Lesartre column 2 lines 35-48; valop signal is propagated 
forward betw^een the aslots showing if there is a dependency precedes, and if so, indicating to the 
other aslots that they have not been selected). 

1 1 . Referring to claim 6 Lesartre has taught where the method further comprises the of steps: 

(c) after said predefined plurality of said instructions have been selected, propagating a 
lost signal to remaining logic elements associated with remaining instructions of said instruction 
reordering mechanism to indicate to said remaining logic elements that their respective 
remaining instructions have not been selected (Lesartre column 2 lines 35-48; valop signal is 
propagated forward between the aslots showing if there is a dependency precedes, and if so, 
indicating to the other aslots that they have not been selected); 

(d) performing steps (b) and (c) during a single cycle associated with one or more 
execution resources (Lesartre coluirm 2 lines 35-42, the valop signal is used for rejecting both 
steps (b) and (c), therefore the steps must occur in a single cycle, because it is the same signal); 
and 

(e) communicating said predefined plurality of said instructions fi'om said instruction 
reordering mechanism to a corresponding predefined plurality of ports associated with said one 
or more execution resources (Lesartre column 5 lines 26-30 and 41-46). 

12. Referring to claim 7 Lesartre has taught where the method further comprises the of steps: 
(c) providing said instruction reordering mechanism in a form of a queue having a 

plurality of slots, each said slot having a respective one of said logic elements and means for 
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temporarily storing a respective instruction (Lesartre column 2 lines 18-28 and column 5 lines 
26-30); and 

(d) propagating said set of said signals successively through said slots of said queue 
during an execution cycle (Lesartre column 2 lines 36-42 and column 2 line 60-column 3 line 8). 

13. Referring to claim 8 Lesartre has taught wherein said set comprises two of more signals 
(Lesartre column 2 lines 36-42 and column 2 line 60-colunm 3 line 8). 

14. Referring to claim 9 Lesartre has taught where the method further comprises of step: 
(c) causing said propagation through only a predefined number of said logic elements 

during a launch cycle (Lesartre column 12 lines 41-42). 

15. Referring to claim 1 0 Lesartre has taught a method for quickly finding a predefined 
plurality of instructions, if available, that are ready to be executed and that reside in a queue of a 
processor that can launch execution of instructions out of order, so that the foxmd instructions can 
be communicated to a corresponding predefined plurality of ports associated with one or more 
execution resources, comprising the steps of: 

(a) providing said queue having a plurality of slots, each said slot for temporarily storing 
a respective instruction and laimching, when appropriate, execution of said respective instruction 
(Lesartre colunm 2 lines 18-28 and column 5 lines 26-30, plurality of instructions interpreted as 
issuing one instruction after another and so on); and 

(b) propagating a set of signals successively through slots of said queue during a launch 
cycle that, when passed through a particular slot: 
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(1) selects said particular slot for launching when said particular slot is ready by asserting 
in said slot one or more found signals that identify one or more specific ports associated with 
said one or more execution resources (Lesartre column 7 lines 24-31); 

(2) refrains from selecting said particular slot when said particular slot is not ready by 
asserting in said slot a lost signal (Lesartre column 2 lines 35-48; valop signal is propagated 
forward between the aslots showing if there is a dependency precedes, and if so, indicating to the 
other aslots that they have not been selected); 

(3) keeps track of how many slots have been selected during said launch cycle (Lesartre 
column 10 lines 50-57, since the signal keeps track if a producer instruction as being present or 
not, it keeps track of how many slots have been selected); and 

(4) causes selection of no more than said predefined plurality of said instructions during 
said launch cycle (Lesartre column 10 lines 37-49, once the asserted valop signal is propagated 
to the other slots, it will prevent anymore slots fi-om being selected once a dependency is found). 

16. Referring to claim 1 1 Lesartre has taught where the method further comprises of the step 
of communicating said predefined plurality of said instructions fi-om said queue to said 
corresponding predefined plurality of ports associated with said one or more execution resources 
(Lesartre column 5 lines 26-30 and 41-46). 

17. Referring to claim 12 Lesartre has taught where the method further comprises of the step 
of: 

(c) during said launch cycle but after said predefined plurality of said instructions have 
been selected, propagating a lost signal to remaining slots associated with remaining instructions 
of said queue to indicate to said remaining slots that their respective remaining instructions have 
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not been selected (Lesartre column 2 lines 35-48; valop signal is propagated forward between the 
aslots showing if there is a dependency precedes, and if so, indicating to the other aslots that they 
have not been selected). 

18. Referring to claim 1 3 Lesartre has taught a system for finding a predefined plurality of 
instructions, if available, that are ready to be executed in a processor that can launch execution of 
instructions out of order, comprising: 

(a) an instruction reordering mechanism for temporarily storing a plurality of said 
instructions (Lesartre column 2 lines 15-25, plurality of instructions interpreted as issuing one 
instruction afl;er another and so on); and 

(b) a plurality of logic elements associated with said instruction reordering mechanism 
and associated respectively with each of said instructions in said instruction reordering 
mechanism for causing and preventing launching, when appropriate, of respective instructions, 
said logic elements for propagating successively through said logic elements a plurality of 
signals that causes said logic elements to select said predefined plurality of said instructions for 
launching and to de-select any remaining instructions (Lesartre column 2 lines 23-47). 

19. Referring to claim 14 Lesartre has taught wherein each of said logic elements is 
configured to receive said set of signals firom a previous logic element, to evaluate said set of 
signals to determine whether or not to launch a respective instruction, to modify states associated 
with said set of signals based upon whether or not said respective instruction was launched, and 
to propagate said set of said signals to a later logic element (Lesartre column 2 lines 36-56 and 
lines 60-66 and column 7 lines 24-26). 



Application/Control Number: 09/497,533 Page 8 

Art Unit: 2183 

20. Referring to claim 15 Lesartre has taught wherein each of said logic elements is 
implemented in combination logic hardware (Lesartre column 3 lines 28-32 and column 2 lines 
25-29, where a latch is known to be combinational logic). 

2 1 . Referring to claim 1 6 Lesartre has taught wherein each said logic element is configured 
to, after said predefined plurality of said instructions have been selected, propagate a lost signal 
to remaining logic elements associated with said remaining instructions of said instruction 
reordering mechanism to indicate to said remaining logic elements that their respective 
remaining instructions have not been selected (Lesartre colxmm 2 lines 35-48; valop signal is 
propagated forward between the aslots showing if there is a dependency precedes, and if so, 
indicating to the other aslots that they have not been selected). 

22. Referring to claim 17 Lesartre has taught that the system further comprises of one or 
more execution resources having one of more ports to receive data from said predefined plurality 
of said instructions (Lesartre colimm 5 lines 26-30 and 41-46). 

23. Referring to claim 18 Lesartre has taught wherein at least one of said execution resources 
is an arithmetic logic unit (ALU) (Lesartre figure 3 reference number 42' and column 5 lines 11- 
15). 

24. Referring to claim 19 Lesartre has taught wherein at least one of said execution resources 
is a multiple accumulate unit (MAC) (Lesartre figure 3 reference number 42" and column 5 
lines 15-22). 

25. Referring to claim 20 Lesartre has taught wherein at least one of said execution resources 
is a cache (Lesartre figure 1 reference number 24 and column 4 lines 55-60). 
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26. Referring to claim 21 Lesartre has taught wherein said instruction reordering mechanism 
is a queue (Lesartre column 2 lines 15-22). 

27. Referring to claim 22 Lesartre has taught a system further comprising of an arbitration 
mechanism configured to assert a start signal to one of said logic elements to initiate said 
propagation of said set of signals (Lesartre column 8 lines 16-25). 

28. Referring to claim 23 Lesartre has taught a system for finding a predefined plurality of 
instructions, if available, that are ready to be executed and that reside in a queue of a processor 
that can launch execution of instructions out of order, comprising: 

(a) queue means for storing a plurality of said instructions, said queue means having a 
plurality of launch logic means for causing and preventing launching, when appropriate, of a 
respective instruction (Lesartre column 2 lines 15-32 and lines 42-48, plurality of instructions 
interpreted as issuing one instruction after another and so on); and 

(b) logic means associated with said queue, said logic means for propagating during a 
launch cycle a set of signals successively to successive launch logic means to indicate both when 
and which of one or more ports of one or more execution resources are available for each said 
instruction and when none of said ports are available (Lesartre column 10 line 50-column 1 1 line 
8, since the valop signal indicates whether there is a producer instruction, or an instruction being 
sent to the execution unit, the signal indicates whether a execution unit is available or not). 

Conclusion 

29. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure as follows. Applicant is reminded that in amending in response to a rejection of 
claims, the patentable novelty must be clearly shown in view of the state of the art disclosed by 
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the references cited and the objections made. Applicant must also show how the amendments 

avoid such references and objections. See 37 CFR 1 .1 1 1(c). 

f 

Le et al., U.S. Patent Number 6,308,260, has taught a an apparatus for instruction issuing 
from an instruction queue containing selection logic circuitry. 

Eisen et al., U.S. Patent Number 6,289,437, has taught an out-of-order issue mechanism 
or a data processing system allows two out-of-order instructions to be issued to independent 
"pipes" from a window of four instructions currently queued for execution. 

Lesartre U.S. Patent Number 5,758,178 has taught an instruction processing mechanism 
which includes an instruction register for storing an instruction and an address reorder buffer 
slot. 

30. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Charles A Harkness whose telephone number is 703-305-7579. 
The examiner can normally be reached on 8:00 A.M. - 5:30 P.M. with every other Fridays off. 

If attempts to reach the examiner by telephone are unsuccessfiil, the examiner's 
supervisor, Eddie Chan can be reached on 703-305-9712. The fax phone numbers for the 
organization where this application or proceeding is assigned are 703-746-7239 for regular 
communications and 703-746-7238 for After Final communicati9ns. 

Any inquiry of a general nature or relating to the status of this appUcation or proceeding 
should be directed to the receptionist whose telephone number is 703-305-7579. 
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